Axel Nielsen sinh ra tại Nykøbing Mors trên đảo Mors ở Đan Mạch. Cha mẹ anh là Jørgen Nielsen (1859 191928) và Amalie Jacobsdatter (1861 Phản1926). Cha ông là một chủ nhà máy. Ông là con út thứ hai trong số chín người con. Ông đã theo học Staby vinterlærerskole 1915-1916. Mẹ ông là người gốc Sandermosen tại Maridalen ở Aker, Na Uy. Ông đổi họ của mình thành Sandemose vào năm 1921.